An improved algorithm for solving biobjective integer programs

A parametric algorithm for identifying the Pareto set of a biobjective integer program is proposed. The algorithm is based on the weighted Chebyshev (Tchebycheff) scalarization, and its running time is asymptotically optimal. A number of extensions are described, including: a technique for handling weakly dominated outcomes, a Pareto set approximation scheme, and an interactive version that provides access to all Pareto outcomes. Extensive computational tests on instances of the biobjective knapsack problem and a capacitated network routing problem are presented.     

A Note on Groups Associated with 4-Arc-Transitive Cubic Graphs

A cubic (trivalent) graph is said to be 4-arc-transitive ifits automorphism group acts transitively on the 4-arcs of (wherea 4-arc is a sequence v₀, v₁, ... v₄ of vertices of such thatv_i–1 is adjacent to v_i for 1 i 4, and v_i–1 v_i+1for 1 i < 4). In his investigations into graphs of thissort, Biggs defined a family of groups 4⁺(a^m), for m = 3,4,5...,each presented in terms of generators and relations under theadditional assumption that the vertices of a circuit of lengthm are cyclically permuted by some automorphism. In this paperit is shown that whenever m is a proper multiple of 6, the group4⁺(a^m) is infinite. The proof is obtained by constructing transitivepermutation representations of arbitrarily large degree.     

Intra- versus intermolecular hydrogen bonds in salicylamide derivatives

The crystal structures, solid-state infrared patterns, and thermal properties of two polymorphs of 4-nitrosalicylanilide are presented. In both polymorphs, intramolecular hydrogen bonds are found between the phenol oxygen and the amide proton, and intermolecular hydrogen bonds are found between the amide carbonyl oxygen and the phenol proton. These hydrogen bond patterns are compared to those found in other known salicylamide derivatives and an analysis is given of the factors contributing to preferences for intra- or intermolecular hydrogen bonds in these structures. Crystal data: polymorph, orthorhombic,Pbca,a=11.003(4),b=27.959(7),c=7.622(5) Å,Z=4,V=2345(3) ų, andR=0.038 (1351 reflections); polymorph, monoclinic,P2₁/a,a=28.36(1),b=11.64(1),c=7.293(8) Å,=90.68(6)°,Z=8,V=2408 ų, andR=0.043 (2425 reflections).     

Liquid chromatographic determination of 4,4'-dinitrocarbanilide, the active component of the infertility agent nicarbazin, in chicken, duck, goose, and snake eggs

4,4'-Dinitrocarbanilide (DNC) was extracted from chicken, duck, goose, and snake eggs and isolated by reversed-phase liquid chromatography. DNC was detected by ultraviolet absorbance at 347 nm and quantitated by comparison with a calibration standard. Recoveries of DNC from fortified control chicken, duck, goose, and snake egg samples were determined for DNC levels of 0.16, 10, and 16 microg/g. The mean recoveries from chicken, duck, goose, and snake eggs were 92 +/- 4, 88 +/- 9, 87 +/- 7, and 95 +/- 6%, respectively. The method limits of detection for DNC in chicken, duck, goose, and snake eggs ranged from 0.015 to 0.035 microg/g. The reported method is much simpler than and equally efficient as previous methods developed for the determination of DNC residues in egg contents.